Classification of Vertex-Transitive Cubic Partial Cubes
نویسندگان
چکیده
منابع مشابه
Classification of vertex-transitive cubic partial cubes
Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive partial cube is isomorphic to one of the following graphs: K2C2n, for some n ≥ 2, generalized Petersen graph G(10, 3), permutahedron, truncated cuboctahedron, or truncated icosidodecahedron. This complete classification of cubic, vertex-transitive partial cubes, a f...
متن کاملTribes of Cubic Partial Cubes
Partial cubes are graphs isometrically embeddable into hypercubes. Three infinite families and a few sporadic examples of cubic partial cubes are known. The concept of a tribe is introduced as means to systematize the known examples and establish relations among them. Efficient methods of computation of tribes are developed and several concrete tribes, that include known, as well as new cubic p...
متن کاملSemiregular Automorphisms of Cubic Vertex Transitive Graphs
It is shown that for a connected cubic graph Γ , a vertex transitive group G ≤ AutΓ contains a large semiregular subgroup. This confirms a conjecture of Cameron and Sheehan (2001).
متن کاملSemiregular automorphisms of vertex-transitive cubic graphs
An old conjecture of Marušič, Jordan and Klin asserts that any finite vertextransitive graph has a non-trivial semiregular automorphism. Marušič and Scapellato proved this for cubic graphs. For these graphs, we make a stronger conjecture, to the effect that there is a semiregular automorphism of order tending to infinity with n. We prove that there is one of order greater than 2.
متن کاملSemiregular Automorphisms of Cubic Vertex-transitive Graphs
We characterise connected cubic graphs admitting a vertextransitive group of automorphisms with an abelian normal subgroup that is not semiregular. We illustrate the utility of this result by using it to prove that the order of a semiregular subgroup of maximum order in a vertex-transitive group of automorphisms of a connected cubic graph grows with the order of the graph, settling [2, Problem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2017
ISSN: 0364-9024
DOI: 10.1002/jgt.22134